On the difference between solutions of discrete tomography problems
نویسنده
چکیده
We consider the problem of reconstructing binary images from their horizontal and vertical projections. We present a condition that the projections must necessarily satisfy when there exist two disjoint reconstructions from those projections. More generally, we derive an upper bound on the symmetric difference of two reconstructions from the same projections. We also consider two reconstructions from two different sets of projections and prove an upper bound on the symmetric difference in this case.
منابع مشابه
On the difference between solutions of discrete tomography problems II
We consider the problem of reconstructing binary images from their horizontal and vertical projections. It is known that the projections do not necessarily determine the image uniquely. In a previous paper it was shown that the symmetric difference between two solutions (binary images that satisfy the projections) is at most 4α √ 2N . Here N is the sum of the projections in one direction (i.e. ...
متن کاملOn Approximate Stationary Radial Solutions for a Class of Boundary Value Problems Arising in Epitaxial Growth Theory
In this paper, we consider a non-self-adjoint, singular, nonlinear fourth order boundary value problem which arises in the theory of epitaxial growth. It is possible to reduce the fourth order equation to a singular boundary value problem of second order given by w''-1/r w'=w^2/(2r^2 )+1/2 λ r^2. The problem depends on the parameter λ and admits multiple solutions. Therefore, it is difficult to...
متن کاملNew classes of Lyapunov type inequalities of fractional $Delta$-difference Sturm-Liouville problems with applications
In this paper, we consider a new study about fractional $Delta$-difference equations. We consider two special classes of Sturm-Liouville problems equipped with fractional $Delta$-difference operators. In couple of steps, the Lyapunov type inequalities for both classes will be obtained. As application, some qualitative behaviour of mentioned fractional problems such as stability, ...
متن کاملQuality bounds for binary tomography with arbitrary projection matrices
Available online xxxx Keywords: Discrete tomography Binary tomography Error bounds Underdetermined linear systems a b s t r a c t Binary tomography deals with the problem of reconstructing a binary image from a set of its projections. The problem of finding binary solutions of underdetermined linear systems is, in general, very difficult and many such solutions may exist. In a previous paper we...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کامل